package com.lyt.springboot.util.algorithm;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

public class S1 {
    static{
        ArrayList<String> list =new ArrayList<>();
        list.add("1");
        list.add("2");
        list.add("3");

        int[] arr = {1,2,3,4};
    }
    //=======================================================
    //两个栈实现队列
    Stack<Integer>  stack1 = new Stack<>();
    Stack<Integer>  stack2 = new Stack<>();

    //push
    public void push(int node) {
        stack1.push(node);
    }
    //pop
    public int pop() {
        while(!stack1.empty()) {
            stack2.push(stack1.pop());
        }
        int res = stack2.pop();
        while(!stack2.empty()) {
            stack1.push(stack2.pop());

        }
        return res;

    }

    public static void main(String[] args) {
//        String a  ="2001:0db8:85a3:0:0:8A2E:0370:7334:";
//        String[] b = a.split(":");
//        System.out.println(Arrays.toString(b));
//        String[] c = a.split(":", -1);
//        System.out.println(Arrays.toString(c));

//        StringBuilder builder = new StringBuilder();
//        builder.append("d").append("e").toString();
//        builder.insert(1,"w");
//        System.out.println(builder);
//        ArrayList<Integer> arr = new ArrayList<>();
//        arr.add(1);
//        arr.add(2);
//        arr.add(3);
//        for (int i = 0; i < arr.size(); i++) {
//            System.out.println(arr.get(i));
//        }
//        ArrayList<Integer> list = new ArrayList<>();
//        list.add(1);
//        list.add(3);
//        list.add(5);
//        for (int i = 0; i < list.size(); i++) {
//            System.out.println(list.get(i));
//        }
        Queue<Integer> queue = new LinkedList<>();
        queue.add(1);
        queue.add(2);
        queue.add(3);
        queue.add(4);
        queue.poll();
        System.out.println(queue);

    }

}
